P. fuscus có phạm vi phân bố rộng rãi ở khu vực Ấn Độ Dương - Thái Bình Dương, từ Biển Đỏ và vùng duyên hải Đông Phi (đến Durban ở Nam Phi) trải dài về phía đông, băng qua Indonesia đến quần đảo Society; phía bắc đến miền nam Nhật Bản; phía nam đến tây bắc bang Tây Úc và từ rạn san hô Great Barrier đến phía nam bang New South Wales[1].

P. fuscus thường sống xung quanh các rạn san hô và đá ngầm, những nơi đáy cát, hoặc trong đầm phá nông ở độ sâu khoảng 3 – 50 m. Cá trưởng thành sống ở độ sâu hơn 30 m[1].